public class Test {
    public static void main(String[] args) {
        BinaryTree binaryTree=new BinaryTree();
        BinaryTree.TreeNode root=binaryTree.createTree();
        //通过很low的方法创建，其实这个和链表是很相似的，但是不是一条链子，这里有一些规定的方式
        //二叉树：
        //前序遍历、中序遍历、后序遍历、层序遍历
        //总共四种遍历，要都很熟悉
        //只有会遍历，才能取对他们进行操作，你都遍历不了，你怎么取进行一些操作呢？
        //遍历是对树的每一个节点均做一次且仅做一次访问，
        //前序遍历---根左右----访问顺序，
        //沿着某条搜索路线去遍历
//        System.out.println("===");
        System.out.println("前序遍历：");
        binaryTree.prevOrder(root);
        System.out.println();
        System.out.println("中序遍历：");
        binaryTree.inOrder(root);
        System.out.println();
        System.out.println("后序遍历：");
        binaryTree.postOrder(root);
        //System.out.println("后序遍历：");


        //此处的递归写法真的是很容易理解
//        return 就是回退的那一步
        //注意类型，咱们此处存放的是  字母，不要搞成数字
    }
}
